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SWITCH 
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STORAGE MANAGER 


CLIENT DEVICE 






(1) STORAGE MANAGER IS 
CONFIGURED TO KNOW SWITCH 
PORTS IN CLIENT AND STORAGE 
PATHS (EXCEPT IN EMBODIMENTS 
WHERE EVERY PORT OF THE 
SWITCH STORES EVERY 
REDIRECTION COMMAND) 










(2) READ 
COMMAND SENT 
FROM CLIENT 
(HOST) TO 
STORAGE 
MANAGER FOR 
SCSI BLOCKS 7- 
11. ORIGINATOR 
EXCHANGE ID IS 
ESTABLISHED BY 
HOST 






(3) STORAGE MANAGER MAPS 
ORIGINAL REQUEST TO STORAGE 
DEVICE NUMBER AND BLOCKS ON 
THAT DEVICE AND DETERMINES 
FROM WHICH CLIENT THE 
REQUEST CAME 








(4) MANAGER SENDS AT LEAST A 
SECOND REDIRECTION COMMAND 
(FOR RESPONDER FRAMES ONLY) 
TO THE SWITCH CENTRALIZED 
REDIRECTION PROCESS OR, AT 
LEAST TO THE REDIRECTION 
PROCESSES IN THE PORTS THAT 
WILL BE REQUIRED TO MAKE A 
CONNECTION BETWEEN THE 
STORAGE DEVICE DETERMINED IN 
STEP (3) AND THE CLIENT THAT 
SENT THE REQUEST. THE 
APPROPRIATE REDIRECTION 
PROCESS(ES) THEN STORE THE 
REDIRECTION COMMANDS IN 
CENTRALIZED LOOKUP TABLE OR 
IN AT LEAST THE LOOKUP TABLES 
OF THE INVOLVED PORTS. THE 
SECOND REDIRECTION COMMAND 
HAS "OLD ADDRESS DATA" THAT 
IS USED TO RECOGNIZE FRAMES 
TO BE REDIRECTED, AND HAS 
"NEW ADDRESS DATA" THAT IS 
USED TO RELABEL THE FRAMES 
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TO BE REDIRECTED. 








(5) MANAGER SENDS READ 
COMMAND TO STORAGE DEVICE 
DETERMINED IN STEP (3). USE 
ANY ORIGINATOR EXCHANGE ID 
ASSIGNED BY THE MANAGER 






(6) STORAGE 
DEVICE SENDS 
REQUESTED DATA 
BACK IN FRAMES 
ADDRESSED TO 
STORAGE 
MANAGER USING 
THE ORIGINATOR 
EXCHANGE ID 
ASSIGNED BY 
STORAGE 
MANAGER AND 
ASSIGNS ANY 
RESPONDER ID 






(7) SWITCH PORT 
RECOGNIZES THE 
FRAMES ADDRESSED TO 
STORAGE MANAGER BY 
THE ORIGINATOR 
EXCHANGE ID, SOURCE 
AND DESTINATION 
ADDRESS AND, IF THE 
FRAMES ARE 
RESPONDER FRAMES 
AND ARE DATA OR 
TRANSFER READY 
FRAMES, THE 
REDIRECTION PROCESS 
IN THE SWITCH 
RELABELS THEM WITH 
THE "NEW ADDRESS 
DATA" TO REDIRECT 
THE RELABELLED 
FRAMES DIRECTLY TO 
THE CLIENT DEVICE 
WHICH REQUESTED THE 
DATA AND TO MAKE 
THEM LOOK AS IF THEY 
CAME FROM THE 
STORAGE MANAGER 
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(8) SWITCH 
DETERMINES FROM 
NEW DESTINATION 
ADDRESS WHICH PORT 
TO FORWARD FRAME 
TO AND MAKES THE 
APPROPRIATE 
CONNECTIONS TO 
FORWARD THE FRAME 
TO THE PORT COUPLED 
TO THE CLIENT DEVICE 
THAT REQUESTED THE 
DATA 
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(9) CLIENT 
DEVICE 

RECEIVES FRAME 
OR FRAMES AND 
GIVES THE DATA 
TO WHATEVER 
PROCESS IN THE 
CLIENT 

REQUESTED THE 
DATA. 




(10) ) STORAGE 
DEVICE SENDS 
GOOD STATUS 
FRAME TO 
STORAGE 
MANAGER 






(11) REDIRECTION 
PROCESS IN SWITCH 
PORT OR CENTRALIZED 
REDIRECTION 
CIRCUITRY READS 
HEADER TYPE OF 
FRAME AND 

DETERMINES THAT THE 
STATUS FRAME IS NOT 
DATA AND DOES NO 
HEADER MODIFICATION 
AND ROUTES STATUS 
FRAME TO STORAGE 
MANAGER. IN THE 
PREFERRED 
EMBODIMENT, THE 
SWITCH AL SO 
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AUTOMATICALLY 
PURGES ALL 
REDIRECTION 
COMMANDS 

ASSOCIATED WITH THE 
TRANSACTION TO 
WHICH THE STATUS 
FRAME APPLIES 












(12) STORAGE MANAGER SENDS 
GOOD STATUS FRAME HEADER TO 
THE REQUESTING CLIENT. THE 
STORAGE MANAGER. IN 
ALTERNATIVE EMBODIMENTS 
WHERE THE SWITCH DOES NOT 
AUTOMATICALLY PURGE, THE 
STORAGE MANAGER ALSO SENDS 
A PURGE COMMAND TO THE 
SWITCH IDENTIFYING WHICH 
REDIRECTION COMMANDS NEED 
TO BE PURGED FROM THE 
LOOKUP TABLES 




(13) IN THE 
ALTERNATIVE 
EMBODIMENTS, THE 
SWITCH RECEIVES THE 
PURGE COMMAND FROM 
THE STORAGE 
MANAGER AND PURGES 
THE IDENTIFIED 
REDIRECTION 
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APPROPRIATE LOOKUP 
TABLE(S) 
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SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 



SWITCH 


STORAGE DEVICE 


STORAGE 
MANAGER 


CLIENT DEVICE 






(1) CONFIGURATION 
DATA OR DISCOVERY 
PROCESS 

DETERMINES WHICH 
DEVICES ARE 
COUPLED TO WHICH 
PORTS (OMIT THIS 
STEP IN BROADCAST 
OR CENTRALIZED 
EMBODIMENTS) 










(2) CLIENT SENDS 
WRITE COMMAND TO 
STORAGE MANAGER 






(3) STORAGE 
MANAGER COMPUTES 
MAPPING TO 
DETERMINE WHERE 
DATA TO BE 
WRITTEN IS TO BE 
STORED. THEN TWO 
REDIRECTION 
COMMANDS ARE 
WRITTEN AND SENT 
TO THE SWITCH FOR 
STORAGE IN AT 
LEAST ONE LOOKUP 
TABLE 








(4) STORAGE 
MANAGER SENDS A 
WRITE COMMAND TO 
THE STORAGE 
DEVICE AND ASSIGNS 
AN ORIGINATOR 
EXCHANGE ID 






(5) STORAGE DEVICE 
SENDS A TRANSFER 
READY FRAME 
TOWARD THE 
STORAGE MANAGER. 
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(6) SWITCH 
RECOGNIZES 
TRANSFER READY 
FRAMES AND 
RECOGNIZES THE 
FRAME AS A 
RESPONDER FRAME, 
AND GENERATES A 
SEARCH KEY FROM 
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SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 



THE TRANSFER 
READY FRAME 
HEADER DATA, AND 
FINDS A MATCH 
BETWEEN THE 
SEARCH KEY DATA 
AND OLD ADDRESS 
DATA OF A SECOND 
REDIRECTION 
COMMAND. THE 
SWITCH THEN 
COPIES THE 
RESPONDER 
EXCHANGE ID FROM 
THE TRANSFER 
READY FRAME AND 
WRITES IT TO THE 
NEW ADDRESS DATA 
OF THE ASSOCIATED 
FIRST REDIRECTION 
COMMAND. THE 
RELABELLING 
PROCESS OF THE 
SWITCH PORT THEN 
USES NEW ADDRESS 
DATA FROM THE 
MATCHING SECOND 
REDIRECTION 
COMMAND TO 
RELABEL THE FRAME 
AND FORWARDS THE 
RELABELLED FRAME 
TO THE SWITCH 
ROUTING PROCESS 
FOR REDIRECTION 
TO CLIENT THEREBY 
BYPASSING STORAGE 
MANAGER 














(7) CLIENT RECEIVES 
EACH TRANSFER 
READY FRAME AND 
RESPONDS BY 
TRANSMITTING A 
FRAME OF WRITE 
DATA TOWARD THE 
STORAGE MANAGER 


(8) SWITCH 
RECEIVES DATA 
FRAME(S) AND 
RECOGNIZES EACH 
AS A ORIGINATOR 
DATA FRAME. 
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SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 



SWITCH CREATES A 
SEARCH KEY FROM 
THE HEADER DATA 
OF EACH DATA 
FRAME AND USES 
SEARCH KEY 
(TYPICALLY THE 
DESTINATION 
ADDRESS AND THE 
RESPONDER 
EXCHANGE ID) TO 
SEARCH OLD 
ADDRESS DATA OF 
ACTIVE FIRST 
REDIRECTION 
COMMANDS IN LOOK 
UPTABLE(S)OF 
SWITCH. IF A MATCH 
IS FOUND, THE 
FRAME IS 

RELABELLED USING 
THE NEW ADDRESS 
DATA FROM THE 
MATCHING FIRST 
REDIRECTION 
COMMAND, AND THE 
RELABELLED FRAME 
IS PASSED TO THE 
ROUTING PROCESS 








/ 
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(9) STORAGE DEVICE 
RECEIVES THE DATA 
FRAME AND STORES 
IT. IF THE AMOUNT 
OF DATA TO BE 
WRITTEN IS MORE 
THAN ONE FRAME, 
STORAGE DEVICE 
REPEATS STEP (5) AS 
MANY TIMES AS 
NECESSARY TO GET 
ALL THE DATA 
STORED 






(10) SWITCH 
REPEATS STEPS (5) 
AND (8) AS MANY 
TIMES AS NECESSARY 
TO GET ALL THE 
DATA STORED 














(11) CLIENT DEVICE 
REPEATS STEP (6) AS 
MANY TIMES AS 
NECESSARY TO GET 
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SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 









ALL THE DATA 
STORED. 




(12) STORAGE 
DEVICE SENDS DONE 
STATUS TO THE 
STORAGE MANAGER 
WHEN THE LAST 
DATA FRAME HAS 
BEEN RECEIVED AND 
STORED WITH NO 
ERRORS 






(13) SWITCH DOES 
NOT REDIRECT THE 
STATUS FRAME AND 
FORWARDS IT TO 
STORAGE MANAGER. 
IN THE PREFERRED 
EMBODIMENT, THE 
SWITCH 

AUTOMATICALLY 
PURGES THE FIRST 
AND SECOND 
REDIRECTION 
COMMANDS THAT 
PERTAIN TO THE 
TRANSACTION JUST 
COMPLETED. 












(14) STORAGE 
MANAGER RECEIVES 
DONE STATUS FRAME 
AND FORWARDS IT 
TO THE CLIENT 
DEVICE. IN 
ALTERNATIVE 
EMBODIMENTS 
WHERE THE SWITCH 
DOES NOT 
AUTOMATICALLY 
PURGE, STORAGE 
MANAGER ALSO 
SENDS PURGE 
COMMANDS TO 
SWITCH TO PURGE 
THE TWO 
REDIRECTION 
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COMMANDS THAT 
WERE ISSUED FOR 
THE WRITE 
TRANSACTION JUST 
COMPLETED 




(16) IN ALTERNATIVE 
EMBODIMENTS, THE 






(15) CLIENT 
RECEIVES THE 
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SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 



SWITCH RECEIVES 
THE PURGE 
COMMAND FROM THE 
STORAGE MANAGER 
AND FINDS AND 
PURGES THE 
APPROPRIATE FIRST 
AND SECOND 
REDIRECTION 
COMMANDS. 






STATUS FRAME 
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ONE EMBODIMENT OF STORAGE MANAGER PROCESSING 





RECEIVE READ 
REQUEST OR WRrTE 
REQUEST FROM 
CLIENT 



IS THIS A READ 
TRANSACTION? 



100 
«< 




NO 



/ DECIDE WHETHER TO 
/ REDIRECT THIS TRANSACTION 
\ BASED UPON A REDIRECTION 
\ CRITERION 



102 



redirection 
t 




106 



GENERATE AND SEND 
REDIRECTION COMMANDS 
TO SWITCH 



ISSUE READ OR WRITE 
REQUEST AS 
APPROPRIATE TO 
STORAGE DEVICE 



107 



"YES 



NO 



TRANSACTION 
DONE? 



{•yes 



J 




V 



SWITCH FINDS REDIRECTION 
COMMANDS THAT PERTAIN TO THIS 
TRANSACTION AND PURGES THEM 



105 



103 



J 



IS THE 
REQUESTED 
DATA IN 
CACHE? 



SEND REQ 
DATA FROM 
CACHE 



-no redirection 



104 



PROCESS 
TRANSACTION 
NORMALLY 
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REDIRECTION PROCESS IN SWITCH 



124 



LOOK UP TABLE 
OF QUALIFICATION 
PARAMETERS 
(OLD ADDRESS 
DATA AND NEW 
ADDRESS DATA) 



jr 



, N 122 

COMPARE FIELDS IN FRAME 
HEADER TO OLD ADDRESS DATA 
TO DETERMINE IF FRAME NEEDS 
TO BE REDIRECTED 



-yes- 



126 



MATCH FOUND? 



132 



O.S. AND NETWORK 
INTERFACE 
PROCESSING TO 
RECEIVE REDIRECTION 
AND PURGE 
COMMANDS AND 
UPDATE LOOK UP 
TABLE(S) TO ADD OR 
REMOVE REDIRECTION 
. COMMANDS 



YES 



NO 



YES 
_L_ 



128 



SUBSTITUTE NEW ADDRESS 
DATA FOR OLD ADDRESS 
DATA 



INCOMING FRAME 



120 




IS INCOMING 
FRAME DATA OR 
TRANSFER 
READY? 

NO 
♦ 123 

DOES THE FRAMe\ 

CONTAIN \ 
REDIRECTION OR / 
URGE COMMANDS?/ 
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PREFERRED 
EMBODIMENT: IS 
THE FRAME A 
STATUS FRAME?/ 




NO 
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OTHER 
CONVENTIONAL 
PROCESSING IN 

PORT THAT 
HAPPENS FOR 
FRAMES THAT ARE 
NOT REDIRECTED, 
AND ROUTING BY 
SWITCH TO 
DESTINATION 

ADDRESS 
IDENTIFIED IN 
FRAME HEADER 
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PREFERRED 
EMBODIMENT: 

swrrcH 

AUTOMATICALLY 
PURGES 
APPROPRIATE 
REDIRECTION 
COMMANDS AND 
FORWARDS STATUS 
FRAME TO STORAGE 
MANAGER 



129 



FIG 11B 
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164 



SOFTWARE PROCESSING IN STORAGE MANAGER 




150 



DOES THE STATUS \ 
INDICATE A REDIRECTED \_, 
TRANSACTION HAS BEEN f*~ 
COMPLETED? / 



YES 



RECEIVE FRAME FROM 
SWITCH 



SEND STATUS TO 
CLIENT. 
PREFERRED. 
SWITCH 
AUTOMATICALLY 
PURGES WHEN 
SEES STATUS 

COMMAND. 
ALTERNATIVE: 
COMPOSE A PURGE 
COMMAND AND 
SEND TO SWITCH 



162 



<IS THE FRAME A 
STATUS FRAME? / *~ 



"n5" 

_1_ 




152 



DETERMINE IF FRAME 
CONTAINS SCSI COMMAND 
REQUESTING READ OR 
WRITE DATA 



168 



NO- 



DO NOT REDIRECT AND 
DO CONVENTIONAL 
STORAGE MANAGER 
PROCESSING 



YES 
_t 




154 



FORMULATE AND SEND 
READ OR WRITE 
COMMAND, AS 
APPROPRIATE, AND 
SEND TO STORAGE 
DEVICE 




E 



COMPUTE FROM INTERNAL MAP 
WHICH STORAGE DEVICE HAS 
THE DATA AND THE BLOCK 
LOCATIONS ON THE STORAGE 
DEVICE 



END: 
H RETURN TO 
150 



170 




156 



DOES THIS REQUEST NEED TO 
BE REDIRECTED? 




-YES- 



STORAGE MANAGER 
CAUSING DELAYS 

ALWAYS 

SIZE OF TRANSFER 
NEED TO CACHE 



158 



1 



172 



RECEIVE DATA ON READ FROM STORAGE 
DEVICE AND SEND TO CLIENT OR 
RECEIVE WRITE DATA FROM CLIENT 
AND SEND IT TO STORAGE DEVICE, AND 

RECEIVE TRANSFER READYS FROM 
STORAGE DEVICE AND SEND TO CLIENT 
ON A WRITE FOR FLOW CONTROL AND 
DO NOT SEND DATA TO STORAGE DEVICE 
UNTIL TRANSFER READY ARRIVES 



SEND READ OR WRITE 
COMMAND THROUGH SWITCH TO 
APPROPRIATE STORAGE DEVICE. 
THEN COMPOSE ONE 
REDIRECTION COMMAND FOR 
READ OR TWO REDIRECTION 
COMMANDS FOR A WRITE AND 
SEND TO SWITCH FOR STORAGE 
IN APPROPRIATE LOOK UP 
TABLE(S) 
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END: RETURN TO 
150 
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